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1 ' . \ . ... 

The present invention relates to a method for decoding at least one signal 
transmitted by means of at least one antenna and received by means of at least one 
antenna, which method includes a symbol decoding step for producing at least one 
estimated symbol representative of at least one transmitted S3m3bol carried by the 
5 received signal. 

Such signals are exchanged in telecommunication systems of the Multiple Input 
Multiple Output type, further referred to as MIMO systems. A main feature of MIMO 
systems lies in the fact that a plurality of antennas may be used both at a transmitter 
end and at a receiver end of a wireless link. MIMO systems have been shown to offer 
10 large transmission capacities compared to those oflfisred by single antenna systems. In 
particular, MIMO capacity increases linearly with the numb«- of transmitting o^ 
receiving antennas, whichever the smallest^ for a given Signal^to-Noise Ratio (SNR) 
and under favourable uncorrelated channel conditions. Specific coding schemes have 
been deisigned to exploit such an increased available transmission capacity. These 
schemes^ called space-time codes^ mainly aim at trsLnsihititing signals that aie 
redund^t in space and time, which means that a same infomiatSon shall be 
traiismitted over several antennas arid several times, in order to benefit &bm the 
spatial diversity ofTered by the multiple antennas. Several types of space-time codes, 
desijgned according to various criteria, can be found m the literature. 

Due to the advantages described above, MIMO techniques are likely to be used 
in fiiture wireless systems intended to provide large spectral efficiencies or, 
alternatively, reduce the transmitting ik)wer required for obtaining a si>ectral 
efficiency equivalent to that which is obtained in current telecommunication systems. 
Such MIMO techniques will very likely be combined with multi-carrier modulation 
techniques like OFDM (standing for Orthogonal Frequency Duplex Multiplex) and 
MC-CDMA (standing for MultiCarrier-Code Division Multiple Access), which are 
also likely to be used in future wireless systems. In specific embodiments of MIMO 
systems, the information to be transmitted may be encoded with respect to space and 
time in a manner allowing to use only one antenna at the receiver end* 
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In the present state of the art, several aspects of space-time encoded MIMO 
systems are still open issues, such as sjmbbl deteMon sc^ 

receiver end of a signal transmitted by a transmitter listng multiple antennas. Indeed^ 
such a signal must be decoded by the receiver by means of a space-time decoder 
5 presenting a complexity which should be as low as possible. Among existing space- 
time coding schemes, only Space-Time Orthogonal Block Codes (STOBC) enable 

optimal symbol decoding with reduced complexity. However, STOBC are suboptimal, 

in terms of mutual information for a channel rank bigger than one, \v4uch is often the 
case when there is more than one receiving antenna. However, the above-described 

10 advantages of MIMO systems are in principle obtained by using more than one 
receiving antenna. 

More spectrally efficient schemes such as Bell Labs lAyered Space Time codes 
(BLAST) or, more generally. Linear Dispersion Codes (LDC) involve a symbol 
decoding complexity, which may, in the case of maximum likelihood d^codihg, 

15 increase exponentially with the spectral efficiency, and execution of true maximum 
likelihood or a pdsieriori ptohability (APP) decodings appears unrealistic for high 
spectral efficiencies. This is annoying when MIMO techniques are used for addressing 
lairge spectml efficiencies. 

List Sphere Decoding (LSD) provides nearly optimal APP decoding, but 

20 ihvolvies so much computing power that its practical implementation in a terminal 
wWch is to be power-fed by a battery still appears mirealistic in many case^^ 

One of the goals of the invention is to enable a decoding of space-tiine encoded 
information, which decoding features a lower complexity and requires less coihputihg 
power than the known techniques described above, 

25 Indeed, a method according to the opening paragraph is characterized according 

to one aspect of the invention in that the symbol decoding step is executed by 
producing an estimation of at least one symbol with respect to which estimation the 
transmitted symbol features a minimum mean square error. 



Fax re9u de : 8299464180 



28/82/^83 13:54 Pff: ±2 



3 



The invention makes use of a minimum mean square error decoder for 
estimatii^ the transmitted symbols, which decoder requires less operating cortiputing 
power than other decoders currently used for this piupose, like list sphere decoders* 

According to a specific embodiment of the invention, the symbol decoding step 
5 is further intended to provide likelihood outpiit values intended to be used in the 
course of execution of a bit decoding step, which bit decoding step is intended to 
provide bit likelihood values intended to be used in the course of execution of the 
symbol decoding step as a priori likelihood input values. 

The method according to this specific embodiment of the invention will be 
10 carried out iteratively and will thus output results having an accuracy akin to a much 
more complex known method, as for example a List Sphere Decoding (LSD) method, 
due to the fact that successive iterations will enable converging approximations 
towards more reliable estimates of transmitted information. 

According to an advantageous embodiment of the invention, a priori likelihood 
15 input values related to a given transmitted symbol are hot used for pioduciiig an 
estimation of said given transmitted symbol. 

This advantageous embodiment of the invention enables to prevent 
contamination of extrinsic data related to a given symbol by a priori data related to 
this same symbol. This» however, is achieved by simultiineously discarding all the 
20 dka carried by the likelihood values related to said givdti symbol, which will have an 
impact on the relevance of the estimation which will be usbd for perfdniiing the bit 
decoding step. 

A more precise way of preventing contamination of extrinsic data relat^ to a 
given symbol by a priori data related to this same symbol is offered by ahbther 
25 embodirhent of the invention, according to which an a priori likelihood input value 
related to a given bit forming part of a given transmitted symbol is not used for 
producing an estimation of said given transmitted symbol. 

According to this other embodiment of the invention, only one likelihood value 
related to a given bit of a given symbol will be discarded while estimating said given 
30 bit, other likelihood values related to other bits of the same symbol being taken into 
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account, which enables to obtain a higher accuracy with respect to the previous 
embodimenLt; 

According to one of its hardware-oriented aspects, the invention also relates to a 
device for decoding at least one signal transmitted by means of at least one antenna 
5 and received by means of at least one antoma, vMch device includes a symbol 
decoder intended to produce at least one estimated symbol representative of at least 
one transmitted symbol carried by the received signal^ - « - 

device characterized in that the symbol decoder is intended to produce an 
estimation of at least one symbol with respect to which estimation tiie transmitted 
10 symbol features a minimum mean square error. 

According to a specific embodiment of such a device, the symbol decoder is 
further intended to provide likelihood output values intended to be used as input 
values by a bit decoder, which bit decoder is intended to provide bit likelihood values 
intended to be used by the symbol decoder as a priori likelihood input values. 
15 According to an advantageous embodiment of this hardware-oriented aspect of 

the invention, the symbol decoder includes filtering means intended to selectively 
discard .any a priori likelihood input value related to a gi ven transmitted symbol when 
producing an estimation of said given transmitted symbol* 

According to another advantageous embodiment of this hardware-oriented 
20 aspect 6f the invention, the symbol decoder includes filtering means intended to 
selectively discard a priori likelihood input values related to a given bit fomimg part 
of a given transmitted symbol when producing an estimation of said given trarismitfed 
symboL 

According to another of its hardware-oriented aspects, the invention also relates 
25 to a telecommunication system including at least one transmitter intended to output at 
least one signal transmitted by means of at least one antenna, and at least orie receiver 
intended to receive said signal by means of at least one anteima, telecommunication 
system in which the receiver is a device as described above. 
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The characteristics of the invention mentioned above, as well as others, will 
emerge more clearly fiom a reading of the following description given in relation to 
the accompan}dng figures, amongst which: 

Fig.l is a block diagram showing a highly simplified MIMO telecommimication 
S system, and 

Fig.2 is a block diagram showing a MIMO receiver included in such a 
telecommunication system, according to the invention. 

Fig.l diagrammatically shows a teleconmiunication system including at least 
one transmitter TR and one receiver REC, intended to exchange in this example 
10 multiple signals Sgl, Sg2-.-SgN by means of, respectively, multiple transniittihg and 
receiving antennas. 

The transmitter TR shown in the example depicted here includes a channel 
encoder CHENC intended to apply an encoding, e.g. by means of a cbrivolutional 
code or of a turbo code, to tmcoded data bits Uncb, and to provide a binary stream Tb 

15 to be transmitted. The transmitter TR includes an iriterleaver INTL iiiterided tb 
generate permutated bits Pb, such an interleaving being useful for a later processing 
on the receiver side, since it will allow to obtain uncorrelaied data. The permutated 
bits Pb are then divided into sequences of Mc bits each. Which bit sequeilces are then 
mapiped, i.e. transformed into a successioii of Q coded ^/mbols Tsym by a mapping 

20 and modulation module MAPMD, each symbol thus correspondinjg to Mc successive 
bits. 

The Q successive symbols are intended to be feid to a space-tiitae encoder 
SPTENC, which produces signals bbtained by liiiesur coihbinadon df real and 
imaginary components of said Q symbols, which signals will be transmitt^, in this 
25 example, over a plurality of antennas during several time durations, each time duration 
corresponding to that of each symbol, hence the name space-time encoder. 

The receiver REC shown in the example depicted here includes a space-time 
decoder SPTDEC intended to produce estimates of transmitted symbols on the basis 
of information carried by multiple signals Sgl, Sg2...S^ received from the 
30 transmitter TR, which estimates will be used for producing likelihood values Rib 
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related to estimates of the tiansmitted permutated bits Pb» which likelihood values are 
intended to be de-interleaved™ by a de-interi^vCT I5INT^ whiclT is to ou^ut soil 
likelihood values Rb related to estimates of bits included in the binary stream Tb. A 
bit decoder included in the receiver REC, further referred to as channel decoder 
5 CHDEC, is intended to generate, on the basis of said likelihood values Rb, decoded 
data bits Decb which should ultimately correspond to the originally imcoded data bits 
Uncb.- ' - ' ■ ■ — • - - V . ............ 

Former studies, the contents of which are known to those skilled in the art ^d 
will not be further described herein, have shown that the received signals Sgl, 
10 Sg2..,SgN can be processed so as to produce a vector which may be written as : 
y = As + n 

where "A" is a square matrix belonging to R^^*^^, and is representative of properties 
of communication channels through which the multiple signals Sgl, Sg2..,SgN are 
received by the receiver REC from the transmitter TR, and of the space-time code 

15 structure, "s** is an R^^ transmitted ^mbol vector whose cbmpOTOnts are successively 
the real and imaginary parts of the Q transmitted symbols Tsym and * V is an R^^ 
vector representative of noise adversely affecting said communication channels. Which 
noise may for example be modeled by Additive White Gaussian Noise (AWGN). The 
contents of the channel matrix A are supposed to be perfectly known of at least 

20 estimated at this stage, e.g. thanks to a previous study of alterations said channels have 
produced on pilot signals, according to a technique well-known to those skilled in the 
art. 

A first task assigned to the receiver REC thus consists in extracting an affine 
estimate vector S e R^^ of the symbol vector s from the vector yG R^^> each symbol 
25 among the Q symbols included in the symbol vector s featuring a real part Oq and 

an imaginary part pq, which can be expressed as follows: 
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Fig.2 diagrammatically shows a receiver REC including a symbol decoder 
MMSESD according to the invention. This symbol decoder MMSESD is intended to 



to which the transmitted symbols feature a minimum mean square enror. 

A resulting corresponding estimated symbol vector ^'""can be written as: 
S = My + d 

each symbol estimation being further used for providing a posteriori interleaved 
data lapstd representing likelihood values related to bits constituting said estimated 
symbol. **M" and "d" are a matrix and a vector, belonging to R^^*^^ and R^^ 
respectively, which are sudi that the Mean Square Error ^SE) between s arid s is 
minimum, which can be written as: 



Components of the matrices M and d can be obtained by nulling the gradients of the 
MSE with respect to M and d: 



execute a symbol decoding step by producing an ^timation of symbols Sg with respect 




The square error can be expressed as: 




(System 1) 



wherei Es,n represents an expectation with respect to the transmitted symbols 
20 statistics and to the noise. 

The above equation system yields: 
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j IVI=cov(s,s)A'^(Acov(s,s)A'^ +crn2g)'' (System 2) 

|d = E,(s)-MAE,(s) 

where A** is a transposed A matrix, represents a noise variance per real 
dimension, I2Q is an identity matrix of dimension 2Q, and cov(8,s) e K^^*^ is a 
covariance matrix of the input signal s, which is given by: 



5 cav(s.,)^.((«-E.(s)X»-E.(»)7)=E.(«.0-E.(s)E.(sO 
The estimate S is Ihns given by: 

§ = E, (a) + cov(s, s) A (a cov(s,s)A'^ +ar^l»B )"' (y - A E. (s)) 

According to the advantageous embodimerit depicted here, the symbol decoder 
MMSESD is intended to provide a posteriori bit likelihood output values lapstd, 

10 which will serve for producing a priori data Aprcd intended to be used in the course 
of execution of a bit decoding step by the channel decoder CHDEC. The bit decoding 
step is iijt«^ded to produce soft estimates of decoded data bits Decb, as well as to 
provide related a posteriori bit likelihood values Apstcd related to estimates of coded 
bits, which a posteriori bit likelihood values Apstcd will serve for producing a priori 

15 likelihood input values Pra intended to be used in Use course of execution of the 
symbol decoding step. 

to this end, cov(s,s) and E,(s) will be estimatwi using a priori interleaved data 
Pra related to the bits forming the symbols of s, which data Pra will be mide available 
in this example at an output of an interleaver INTR on the basis of the a posteriori hit 

20 likelihood values Apstcd. 

the aim of the space-time decoder SPtDEC is to provide extrinsic data lexid 
related to each bit of the input symbols = +j% q e [1. Q\. For an iterative 
process like the one presently described to work efficiently, the apriori data related to 
a given bit or symbol should not be used to produce extrii^ic data related to this same 

25 bit or symbol therefore, the a priori data related to bits belonging to symbol Sg for a 
given q should not be used to produce extrinsic data related to these bits. As these 
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extrinsic data are produced from the soft estimate of symbol ^^^, the a priori data 
related to these bits should not be used to produce the soft estimate of symbol Sq, 
Taking this into account, the above equation should be separated into a set of 2Q 
equations^ one per real dimension, where the estimate related to each real dimension 
5 does not use the a priori data related to tfie associated symbol. The minimum mean 
square em>r symbol decoder MMSESD included accoiding to this preferred 
embodiment of the mvention in the receiver REC will thus perfbrai the task of 

computing soft estimates and fi^ according to the following eqiiation system: 
'«,=E/(a.) + (cDv^(s,s)),^^^^,A^(Acov,^ (System.3) 

10 which requires a relatively low amount of computing power with respect to that 

required for the operation of a list sphere decoder. 

In the above equation system, E^s) i^resents an expiectation of s with irespect 

to the transmitted symbols statistics (and to the noise), using all pnori data 

available, except the a priori data related to the bits of s^. Similarly, cov^Cs^s) is tiie 
1 5 covariance of s using all a priori data available, except the a priori data related to the 

bits of s^. 

An input subtractor SUBIN is intended to subtract a /?rtor/ data Aprcd fiom the 
a posteriori bit likelihood values Apstcd, which will produce extrinsic data Exd. This 
extnnsic data Exd will then be used, after interleaving by ian interieaver INTR, as a 
20 priori likelihood input values Pra by the symbol decoder MMSESD for obtaining 
E^s(s) and cov^(s,s). 

Sunilarly, the space-time decoder SPTDEC includes an output subtractor 
SUBOtJT intended to subtract a priori information Pra from a posteriori likelihood 
values lapstd in order to produce extrinsic data lexid intended to be used, after de- 
25 interleaving by de-interleaver DINTL, as a priori input data Aprcd by the channel 
decoder CHDEC. 
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A removal by subtraction means of a priori ^ta iix>m a posteriori data in order 
to obtain extrinsic data as described above ^ suited to caises ih which logarilhnnc 
likelihood values are used. In other cases, such a removal may be done in a differ^t 
manner, e.g. by dividing the a posteriori data by the a priori data if probability values 
are used. 

The above described exclusion of a priori statistics related to a given symbol 
from the computation of an estimation of said symbol can be expressed as follows : 

cov^(s,s) = dia^cov^) cov(^) • - • cov^Vi) cov<p^,) ^ ^ covi^^,) cov^^,^) • • - cov^) coving) j 

The above equation systems yield, when combined: 
a,^^iA^,^,y{Acoy,is,s}A^^a'i^^^ (System 4) 

4^ ^(A„,)r(Acov,(s.s)A'^ + tr^I^X^^ 



It should be noted here that, in an alternative embodiment of the invention, 
instead of simultaneously discarding all the data carried by the likelihood values 
related to a given symbol s^, which will have an impact on the accuracy of tiie 
performed estimation, a more precise way of preventing contamination of extrinsic 
15 data related to a given transmitted symbol Hq by a priori data related to this same 
symbol may consist in discarding only the a priori bit likelihood value related to a 
given bit of said transmitted symbol s^ while computing the extrinsic datia related to 
the same given bit 

According to such an embodiment, (System 3) should then be splitted as 
20 follows : 

' ^^^^^ = E,^^^(a^)H-{cov^.,(s,s))^^^ A^{^ (System 3^)= 
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with q ^[lyQ\ and ye [1, Afc], qMc^j being an index of the bit under consideration, 
the above described exclusion of a priori statistics related to a given bit of a given 
symbol fiom the computation of the extrinsic data related to the same given bit being 
then expressed by : 



The expectations and covariances are computed by using the a priori information Pra 
available at the input of the symbol decoder MMSEJSD: 

where q e [1. 0] and "Pr^is^ is the priori probability thait the symbol df the 
10 transmitted symbol is 

It must be noted here that the correct notation should be Pra(5^= Sg) where Sg 
would be the statistical variable of the symbol and cme possible value for Sg. 
This notation is simplified to l?tJjSg) for the sake of readability. For the same purposes, 
all following notations on probabilities will use the same incorrect simplification 
15 mixing the statistical variable and its possible values. 

The mapping executed by the transmitter of the received symbol will have 
associated, with a one-to-one relation, a sequence of Mc bits with a given transmitted 
symbol. The Mc bits associated with the q^ symbol Sg xmy thus be denoted 
^^Afc+/>---3*^MH-Afc. Assuming that a priori values related to the bits of one sequence of 
20 Mc bits are independent thanks to the interleaving executed by the transmitter, the a 
priori probability Vt^(s^ is computed as follows: 
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Pra(j^) = Pra(*,Afc+/)Pra(6,A&+7)...Pra(*^Mr+il&) 

In this example, tlie a priori probabilities, finibguc+j), witK g e [1, g] and/ e [1, 
A/c], are computed using extrinsic likelihood values Exd fonning part of a posteriori 
bit likelihood values Apstcd available at the ou^ut of the channel decoder CHDEC. If 
a logarithm of the likelihood tatio of bit bgi4c+j is noted X^^^^j fhen: 



The a priori probabilities Tva{bgMc+j=b% where bq^c+j is here the statistical 
variable and b its value (0 or 1), may then be derived from the equation above. 

A second task assigned to the symbol decoder MMSESD is to perform a soft 
10 demapping of the estimated symbols. 

In order to compute soft, estimates on the corresponding bits, it can be assumed 

that and >ff^ are ou^uts of equivalent AWGN channels with inputs respectively 

oCq and ^qi 

p<r-/^2a-t«^,+^2(r-i (Systems) 

15 where jujq-j and pi2q are gains of the channels and 77^^/ and tf2q are zero mean 

Heal AWGN samples with variances respectively 1^2^.7 and 1/^2?. Other means may of 
course be used for modelling the noise, as for example simulation means which will 
enable to define more accurate distributions than the assumed AWGN distribution 
described above. 

20 The amplitudes ^2q^} and ^/^^ are computed as follows. On the one hand, it can 

be written that: 

j J= ^M) (System 6) 
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and on the other hand, according to (System 4): 

^l,{fi^P,)=\^ (A,,)^(Acov,(s.»)A''+tT'l^)r'A, 
The equality of (System 6) and (System 7) gives: 



'24P-I 



(System 7) 



-"i^, =^(Aj^,X(Acov,(s.s)A'' +o-^I,^)-'a,,., 
^ =^(A2,)'(Acov,(s.s)A'^+o-*I^)r'A,, 



(System 8) 



The variances may also be expressed as follows by using (System 4): 



10 



"1^. ^i.te-.)=Et.((i,-//^,aJ)= ^i^-M^.,) 



(System 9) 



Knowing the equivalent AWGN channels characteristics, it is possible to. derive 
approximations of a posteriori logarithms of bit likelihood mtios. denoted Af^ 
related to the bits bgucy, with q e [1, Q\aadje [1, A/J: 

where the second equality assumes that, with the equivalent AWGN channel 
model, only a, and 4, cpntam infomiation related to the bits 6,Afc+,> with / e [1, 

AfJ. Each tenn of the sums included in the above equation may be computed as 
follows: 
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where p(.) denotes a probability density function* Using the equivalent AWGN 
channel characteristics, the jwrobability density functions p(<2^|^^) and pifiq]^^) may be 
written as follows: 



As explained above, the a priori probability of the transmitted syiQbol ^, is 
given by: 

Pra(* = PTtibgMc*l)VTa{bqMc-^]) . . . Pra(d tiAfc+Mc) 

A combination of the above equation with the previous system and equation 
10 thus gives: .■■ ■- 



■A 2<. J ^ 



2vl. 



exp 



2vl 



The relationship between a priori, a posteriori and extrinsic probabilities 
(respectively p\ p^^*^ and p^^) is p*''*^ = p"^^ / p^ Equivalently, between ^? priori, a 
posteriori and extrinsic logarithms of likelihood ratios (respectively X\ and X®^) 
15 the relationship is TJ^- X^ Thus, the expression of the extrinsic logarithm of the 
likelihood ratio related to bit fr^juk+y is: 
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2 ,4-^^H-%^ln^^- 



) 



) 



This extrinsic logarithm of the likelihood ratio will then form part of the 
extrinsic data lexid which will be used as a priori input data Aprcd by the channel 
decode CHDEC, 

5 The operation of a space-time decoder SPTDEC includii^ the minimum mean 

square error (MMSE) symbol, decoder MMSESD described above is less complex 
than the operation of list sphere decoding (LSD>based space-time decoder, which 
may be observed even when comparing several iterations in the operation of an 
M^4SE-based ^ace-time decoder with one iteration of an LSD-based space-time 
10 decoder. This is obvious when comparing the simulation speeds^ as ratios of 
simulation speeds of severed orders of magnitude have been observed. 

This can be explained by identifying limiting (i.e: most complex) steps of both 
ispace-time decoders: 

The limitix^ steps for an MMSE-based space-time decode are, fbr eacH 
15 diniensioh the matrix inversion in (System 4) and, for each bit bgMc+j of the 
dimension, a marginalization performed with respect to all possible 2^*' possible 
symbol values in Ae expre^ion of the extrinsic likelihobd ratio related said bit bgMc±/^ 
The matrix inversion complexity can be reduced in this case to 0(Q^} operations. 
Firoin one iteration of the scheme to the next one, this complexity may be further 
20 rediiced. The marginalisation complexity is in the order of 0(2^ operations per bit. 
To provide the extrinsic infonnation on all bits, the complexity thiis becomes 
O(0^+G2^'' ) operations. 

In otiier embodiments of the invention not described herein, a recursive 
algorithm may be used for computing an inverted matrix related to a dimiehsiori q on 
25 the basis of a previously computed matrix related to dimension q-l» which will further 
reduce the complexity of the operation of an MMSE-based space-time decoder 
according to the invention. 
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The limiting Steps for an LSD-based decoder are, for a first iteration: 

. for all 2g dimenaons, searcWng a Maxinium Likelihood (ML) poi^^ 
establishing a list of lattice points inside a given sphere of average size iV/b,, 
and then, for each bit, marginalizing with respect to the Nnst lattice pomts. 
5 The ML point decoding has a complexity of O(^) operations. Establishing 

the list of lattice points inside the sphere has even larger complexity because 
the sphere radius cannot be reduced when enumerating die dimensionis, 
whereas it was possible for the purpose of finding the ML point; moreover, 
the radius is set to a larger value than when searching for the ML point. Thus 
10 this complexity is at least 0(13^ operations. The marginalisatiori complexity 

is in die order of 0(Niist) operations per bit. To provide the extrinsic 
infomialion on all bits, the complexity becomes Oi^+QNusd operations. 
The Uiniling steps for an LSD-based decoder are, for following iterations: 

marginalizing with respect to the iV)w lattice points, taking into account ii 
15 priori information. To provide extrinsic inforinaticai on all bits, the 

complexity becomes O(0W««) operations: 
This comparison shows that the operation of an MMSE-based space-tiihe 
decoder is much less complex than that of an LSD-based space-time decoder, since Q 
matrix inversions performed by the MKfSE-based decoder are much less complex than 
20 die search fc* the ML point or the list enumeration performed by thb LSr>-bas6d 
decoder. Brides, the maiginalisation step of the MMSE-based spac&-timfc liecoder is 
also mucsh less complex flian the mar^nalisation step of the LSD-based space-time 
decoder because 2*^" « N^h and each marginalization step is much less complex in 
the MMSE-based decoder than in the LSD-based decoder. Moreover, the memory 
25 requirements of the LSD-based space-time decoder are closely linked to the sdze of the 
lists that must be stored from one iteration to the next one and for all space-time 
codewords of the frame being iteratively decoded. As the size of the list increases, the 
memory aspects will become critical. 
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CLAIMS 

1) A method for decoding at least one signal transmitted by means of at least 
one antenna and received by means of at least one antama» wdiich method includes a 
symbol decoding step for producing at least one estimated symbol representative of at 
least one transmitted symbol carried by the received signal, 

S method characterized tn that the symbol decoding step is executed by producing 

an estimation of at least one symbol Avith respect to which estimation the transmitted 
symbol features a minimum mean square error« • 

2) A method as claimed in claim 1, in which the symbol decoding step is ftirther 
intended to provide likelihood output values intended to be used in the course of 

10 execution of a bit decoding step, which bit decoding step is intended to provide bit 
likelihood values intended to be used in the course of execution of the symbol 
decoding step as apnar/ likelihood input values. 

3) A method as claimed in claim 2, in which d priori likelihood input values 
related to a given transmitted symbol are not used for producing an estimation bf said 

15 given transmitted symbol. 

4) A method as claimed in claim 2, in which an a priori likelihood input value 
related to a given bit forming part of a given trarisraitted symbol is not used for 
producing an estimation of said given transmitted symbol! 

5) A device for decoding at least one signal transmitted by means of at least ohe 
20 aiitenna and received by means of at least one antenna^ which device includes a 

symbol decoder intended to produce at least one estimated symbol representative of at 
least one tranmiitted symbol carried by the received signal, 

device characterized in that the s)anbol decoder is intended to produce an 
estimation of at least one symbol with respect to which the transmitted synibol 
25 features a minimum mean square error. 

6) A device as claimed in claim 5, in which the symbol decodd: is furtfier 
intended to provide likelihood output values intended to be used by a bit decoder. 



r ax re$u ak : 



Z8/'e2/e3 13:54 Pg: 27 



18 

which bit decoder is intended to provide bit likelihood values intended to be used by 
the i^bol decoder as a /^nori likelihood input values. 

7) A device as claimed in claim 6, in which the symbol decoder includes 
filtering means intended to selectively discard a priori likelihood input values related 

5 to a given transmitted symbol when producing an estimation of said given transmitted 
isymbol. 

8) A device as claimed in claim 6, in which the symbol decoder includes 
filtering means intended to selectively discard any a priori likelihood input value 
related to a given bit forming part of a given transmitted symbol when producing an 

10 estimation of said given transmitted symbol. 

9) A tetecommimication system including at least one transmitter mtended to 
ou^ut at least one signal transmitted by means of at least one antenna, and at least one 
receiver intended to receive said signal by means of at least one antenna, 
telecommunication system hi which die receiver is a device according to clairtis 6 to 8. 
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ABSTRACT 

"Method and device for efficient decoding of symbols transmitted in a MEMO 

telecommunicatioa system" 

The present invention relates to a method for decoding at least one signal Sgl, 
Sg2...SgN received by means of at least one antenna and originally transmitted by 
means of at least one antenna, vdiich method includes a symbol decoding step for 
produdng at least one estimated symbol r^resentative of at least one transmitted 
symbol cairied by the received signal. 

According to the invention, the symbol decoding step is executed by a space- 
time decoder SPTDEC including a symbol decoder MMSESD intended to produce an 
estimation of at least one sjnnbol with respect to which estimation the transmitted 
symbol features a minimum mean square error. 

The minimum mean square error S3anbol decoder MMSESD requires less 
operating computing power thaii other decoders currently used for decoding incoming 
symbols, like list sphere decoders. 



Fig,2 



28/02/83 



13:54 Pg: 28 




I 



ZQ/eZ/es 13:54 Pg: 29 




